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Introduction 



Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a 
series (beginning with [L9],[L10]) which attempts to develop a theory of character 
sheaves on G. 

Assume now that k is an algebraic closure of a finite field Fg and that G has a 
fixed Fg-structure with Frobenius map F. Let (L, S, (/}o) be a quadruple where 
L is an F-stable Levi of some parabolic of G^, £^ is a local system on an isolated 
-F-stable stratum S of NqL with certain properties and 4>q is an isomorphism of S 
with its inverse image under the Frobenius map. To (L, S, S) we have associated in 
5.6 an intersection cohomology complex ^ = IC{Y, n\S) on G. Moreover, cpo gives 
rise to an isomorphism (p between ^ and its inverse image under the Frobenius 
map. There is an associated characteristic function XA,(f> (see 15.12(a)) which is a 
function G^ —>■ Q;, constant on (G'^)^-conjugacy classes. The main result of this 
paper is Theorem 16.14 which shows that the computation of this function can 
be reduced to an analogous computation involving only unipotent elements in a 
smaller group (the centralizer of a semisimple element). (This is a generalization 
of [L8, Theorem 8.5]. However, even if G is assumed to be connected, as in [L8], 
our Theorem 16.14 is more general than that in [L8], since here we do not make 
the assumption that £ is cuspidal. Also, unlike the proof in [L8] , the present proof 
does not rely on the classification of cuspidal local systems.) A main ingredient in 
Theorem 16.14 are the generalized Green functions, see 15.12(c), which generalize 
those in [L8, 8.3.1]. One of the key properties of the generalized Green functions 
is the invariance property 15.12(d). In the connected case, this property was 
stated in [L8, 8.3.2], but the proof given there was incomplete (as pointed out by 
F.Letellier). Most of Section 15 is devoted to establishing this invariance property. 

Contents 

15. Generalized Green functions. 

16. The characteristic function xsi,ct>- 
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15. Generalized Green functions 

15.1. In this section we fix a pair (L, E) where L is a subgroup of and S 
is a non-empty subset of NqL; we assume that there exists a parabohc of G° 
normahzed by S, with Levi L, and that S = Uj^jSj where Sj are distinct isolated 
strata of NqL with dimS'-,- independent of j. Several definitions in Sections 3 and 
5 which concern the special case where E is a single stratum will now be extended 
to the present, more general case. Let S, Sj be the closure of E, Sj in NqL. Then 
E = Uj^jSj. Since Sj is a union of isolated strata of G, the same holds for E. Let 
£^ be a local system on E such that £j := £\sj £ ^{Sj) for all j e J. Since E is a 
smooth, open, dense subvariety of pure dimension of S, IC{T,,£) e I'(E) is well 
defined. Let 

E* = {(7 e E; Zcigsf CL} = U,ej5* 

(5'* = {g e Sj;Zoigs)^ C L} as in 3.11). Then E* is an open dense subset of E 
(this follows from the fact that S* is open dense in Sj for any j, see 3.11). Let 

= {i9,xL) eGx GyL;x-^gx e E*} = Uj^jYl,s, 

(a disjoint union), 

Yl,j: = Li^^G°x'S*x~^ = Li j^jYL,Sj- 

(a not necessarily disjoint union). Thus Yl^s is a finite union of strata of equal 
dimension (see 3.13(a)) of G. Hence Yl.e is a locally closed smooth subvariety of 
pure dimension of G and any of its irreducible components is of the form Yl^Sj 
for some j (which is not necessarily unique). Let be the closure of 

^L,Sj )^L,E in G. We define a local system £ on Yl,!: by the requirement that 
b*£ = a*£ where a{g, x) = {g, xL), b{g, x) = x~^gx in the diagram 

Yl,i: ^ {{g, x)eGx GO; V e E*} E. 

(We use the fact that o is a principal L-bundle and b*£ is L-equivariant.) 

Define ir : Yl^e — * Yl,t, by 7r((7, xL) = g. Using 3.13(a), we see that tt is a finite 
unramified covering (for any irreducible component U of Yl.e, tt : 7r~^(t/) — > U 
may be identified with L\j<^j.YL g,=uYL,s, — * U given by : Yl,s, Yl,s,-, 

{g,xL) ^ g). It follows that tti^ is a local system on Yl,t. such that for any 
irreducible component U of Yl^E; we have 

where £j is the local system on Y^^Sj defined in terms of £j as in 5.6. Then 
/G(YL,E,7r!^) e V{Yl,i:) is weU defined and 

(a) IC{Yl,^,tt^£) = ®j^jIC{YL,s,,T^j\£j) 

where IG{YL^Sj,'!^j\£j) is regarded as a complex on Yl.e which is zero on Yl,e — 
Yl,Sj- 
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Proposition 15.2. Assume that S'j — {g G Sj;g unipotent} 7^ for any j e J. 
Let E"^ = Uj^jS'j , /ei p : E — > S be the morphism p{g) = g^ and let 8^ = p*S. 
Then S^\sj £ for all j & J and we can define £^ in terms of £^ just like £ 

is defined in terms of £. Let Y^j. = {g & ?l,e; g unipotent}. We have a canonical 
isomorphism 

(a) IC{YL,,:,ni£)\y^^^IC{n,^,7r^P)\y.^ 

In other words, IC{Yl^j:, 7T\£)\y'^ depends only on c- y]w , not on £ on the whole 
of S. The proof will be given in 15.5-15.11. 

15.3. We return to the setup in 15.1. Let P be a parabolic of with Levi L 
such that S C NqP- By 3.14 we have = ^xeG^^xSjUpx~^ hence 

Yl,i: = [JjejYL,Sj = Lia;^GoxT,Upx~^. 

Let Xj = {{g,xP) e G x G^/P;x-'^gx e SjUp}. Let 

X = {{g,xP) eC X G^/P- x-^gx G EUp} = UjejXj. 
Define i/j : X ^ Yl,y. by i^{g^ xP) = g. This map is onto. We have the following 
generalization of Lemma 5.5: 

(a) (g^xL) I— > (g^xP) is an isomorphism Yl^s — > '4'~^{Yl,t.)- 
We verify this only at the level of sets. The proof of injectivity is the same as 
that in Lemma 5.5. We prove surjectivity. Let {g,xP) G ^/'~^(1^l,e)- We have 
{g,xP) G Xj for some j E J (hence g G Yl^Sj) and g G ^L.s^/ for some j' G J. 
Since Yl^s^, is a stratum of G that meets YL,Sj (which is a union of strata, see 
3.15) we see that C Since dimy^^g^., = dimY^^g^. (see 3.13(b)) and 

'^L,Sj is the only stratum in Yl^Sj of its dimension, we see that Yl^Sj, = ^L,Sj- 
Thus, g G Yl^Sj- Using the surjectivity of the map in Lemma 5.5 (for Sj instead 
of S) we see that there exists {g,x'L) G Yl^Sj such that {g,x'P) = {g,xP). This 
proves the surjectivity of our map. 

15.4. We are still in the setup of 15.1. For any stratum S' of NlG that is contained 
in E let Xs' = {{g, xP) e G x G^/P- x'^gx G S'Up} C X. We have X = Ug'Xg' 
(a finite union over all 5" as above). Let X-^ — Uj^jXs^. Then Xy, is a smooth, 
open dense subvariety of pure dimension of X (since E is a smooth, open dense 
sub variety of pure dimension of E). 

Wc define a local system £ on Xj: by the requirement that b'*£ = a'*£ where 
a'{g,x) = {g, xP),b'{g, x) = f{x~^gx) (/ as in 5.4) in the diagram 

Xj: ^ {{g,x) G G X G^^x'^gx G Et/p} E. 

(We use the fact that a' is a principal P-bundle and b'*£ is P-equivariant.) Then 
/C(X, £) G V{X) is well defined and we have a"*IC{X, £) = b"*IC{% £) where 
a"{g, x) = (g, xP), b"{g, x) = f{x~^gx) in the diagram 

X ^ {{g, x)eGx x-^gx G tUp} E. 
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We have the following generalization of Lemma 5.7: 

(a) ip\{IC{X,£)) is canonically isomorphic to IC{YL^j:,7r\£). 
The proof is similar to that of Lemma 5.7. Let K = IC{X,£) and let K* = 
IC{X, S*) where £* is defined like S, replacing S by the dual local system. Using 
15.3(a), we see that iP\K\yl a — ^!^- proof of Lemma 5.7, it is enough 

to verify the following statement. 

For any z > we have dimsupp'^^*(V'!-f^) < dimYi,^x; and dimsupp?Y*(V'!-f^*) < 
dimYi^E - i. 

We shall verify this only for K; the corresponding statement for K* is entirely 
similar. As in the proof of Lemma 5.7, it is enough to prove: 

For any i > and any stratum S' of NqL contained in E we have 

dim{5r e Yl,j:; Hi{,l;-\g) n Xg', i^) 0} < dimyL,^ - i- 
Assume first that S' is not one of the Sj. As in the proof of Lemma 5.7, we see 
that it is enough to prove: 

i 1 

dim{g e Yl^e; dim(V'"^(^) n > 1^ - -(dimS - dim5')} < dimFi^E - i- 

Since Yl^-e = Uj^jY^^Sj this follows from the analogous inequality in the proof of 
Lemma 5.7 where Fl^e is replaced by ^l.Sj - 

Next assume that 5" = 5*^ for some j e J. As in the proof of Lemma 5.7, we 
see that it is enough to prove: 

— t — 

dim{g e Yl^e; dim(^/;-\^) n > 2} < dimYL^E 

If g e Yl.e satisfies dim(V'~-^(^) fl Xsj) > | then ip~^(g) n Xs^ 7^ and we have 
x~^gx e SjUp for some x e Hence g e ip{Xj) = YL,Sj- Thus it is enough to 
prove: 

dim{g e Yl,5.; dim(V'"^(^) D Xg.) > ^} < dimYL^g. - i. 

This is actually contained in the proof of Lemma 5.7. This completes the proof. 

15.5. The remainder of this section (except 15.12) is concerned with the proof 
of Proposition 15.2. If the analogue of the isomorphism 15.2(a) is known when E 
is replaced by Sj then, taking direct sum over j E J and using the isomorphism 
15.1(a) and its analogue for £^ instead of we obtain an isomorphism as in 15.2(a) 
for E. Thus, to prove Proposition 15.2, we may assume that E = 5' is a single 
isolated stratum of NqL with (L, S) G A. Then £ G S{S). 

Let D be the connected component of G that contains S. Let 5 be the connected 
component of NqL that contains 5". By the assumption of Proposition 15.2, the set 
S'^ of unipotent elements in 5 is a single L-conjugacy class. We have S = ^Z^S'^ . 
Let S\Y = Yl,s, Y = Y^,s, Y = Yl^s, tt : Y ^ Y be as in 15.1. 

Let //oo = A*oo('^-2£) be as in 5.3. There is a canonical direct sum decomposition 
£ = ®x£^ in S{S) where A runs over the set of homomorphisms //qo Qi that 
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factor through some /x^ = n^i^Zl) (see 5.3). Here £^ has the property that, for 
any z e h e S^, the monodromy action of //qo on the stalk S^f^ of the local 
system S^\sz" h (equivariant for the transitive "^^^^-action zi : zh ^ z^zh for some 
n invertible in k) is through A. We have canonically 

Hence if we can construct the isomorphism 15.2(a) for each instead of £ then 
by taking direct sums we get the isomorphism (a) for £. Thus we may assume 
that 8 = 8'^ for some A. 

Let £ be a local system of rank 1 on ^ Z^, equivariant for the transitive ^ Z^- 
action zi : z ^ z^z for some n invertible in k, whose associate homomorphism 
A*oo Q* is A"-*^; let vq be a basis vector of the stalk Ci. The pair {C,vq) is 
defined up to a unique isomorphism. 

Let h : S — > ^ 9 ^ 9s- From the definitions, the restriction of 8 ®b*C to 
any fibre of S ^ S'^ , g i-^ is isomorphic to Qf where e is the rank of 8. Also 

(a) {8 0b*C)\s^ =8^\s^ =8\s'^ 

canonically, using the identification Ci = Qi, vq ^ 1. It follows that 8 ®h* C 
is isomorphic to and there is a unique isomorphisms between these two local 
systems which induces for the restrictions to the identification (a). Thus we 
have a canonical isomorphism 

{h) 8®h*C^8^. 
It is then enough to construct a canonical isomorphism 

(c) IC{Y,tt\8)\y^ ^ IC(Y,tt\8^^C)\y^. 

where Y'^ = {g e Y;g unipotent}. 

15.6. Let S"^ be the subset of S consisting of those zh^ z e ^ Z^^ h ^ such that 

n e Nqo5 = {a; e x5x~^ = 5}, nz = zn =^ n E L 

(that is, z has trivial stabilizer for the conjugation action of NqoS/L on ^Z^^). 
Now is open dense in 5". (Since NqoS/L is finite, it is enough to show that, for 
any n e NqoS — L, the closed subset {zh; z G ^Zl, h & ,nz = zn} of S is ^ S 
or that the closed subset {z e ^Z^;nz = zn} of ^Z^ is ^ If it is equal to 

^Z^, then n e Zgo{^Z^) hence using 1.10(a), n E L, a contradiction.) 

Since S* is an open dense subset of S it follows that 5*t = S* n IS an open 
dense subset of 5'. Hence 

Y^ = {i9,xL) eGx G^-x-^gx e S*^} 



6 



G. LUSZTIG 



is an open dense subset of Y (we use that 5'*''" is stable under L-conjugacy). Also, 
is stable under the free action of Ws on Y, see 3.13; it follows that Y''' = 7r(y''') 
is open dense in Y and Y^^ = n~^{Y'^). 

Let a : D — > D/ /G^ be as in 7.1. Let A = <j{Y). Let m be a unipotent, quasi- 
semisimple element of NqL such that u e 5. As in the proof of 7.3(b) we see that 
A = {a{zu);ze ^Z^}. Let 

r = {{g,z)eYx'zl;a{g) = a{zu)}. 

Define k : Y"^ — > T by {g, xL) {g, z) where x~^gx = zh E z G ^ Z'j^, h G 5"^. 
(This definition is correct since a (zh) = a{zu) for z G ^Zl, h G , see 7.3.) Let 
T' be the closure of k{Y'^) in T. Define ij;' : T' — ^ Y by {g, z) i— > g. 

Lemma 15.7. (a) ^(1""'") is open in T' . 

(b) K restricts to an isomorphism Y"^ ^ KiY"^). 

(c) ifj' is a finite surjective morphism. 

We verify (b) at the level of sets. We must show that k : Y"^ — > T is injective. 
Assume that {g,xL), {g',x'L) in have the same image under k. Then g — g' 
and 

x-^gx = zh, x'-^gx' = zh' , z G ^Z£, h G 5'^, h' G 5'^, zh G S*l 

From 3.13(a) we see that x' — xn~^ for some n G NQoL,nS^n~^ — . Then 
zh' = nzhn~^ = nzn~^{nhn~^). Now z,z' are semisimple elements commuting 
with the unipotent elements h' , nhn~^. It follows that z = nzn~^. Since n G NqoS 
and z has trivial stabilizer in NqoS/L, we see that n & L. Thus xL = x'L and k 
is injective, as required. 

We prove (a). Let P be a parabolic of with Levi L such that S C NqP. Let 
: X — > y be as in 3.14. Define / : X ^ T by f{g, xP) = {g, z) where x~^gx G 
zS^Up, z G ^Z^. (We show that z is uniquely determined by {g, xP). It is enough 
to show that, if zhv = p~^z'h'v'p with z,z' G ^Z^, h, h' G S'^^v^v' G Up,p G P, 
then z = z' . Writing p G lUp with I E L,v^e have zh — l~^z'h'l = z'l~^h'l. By the 
uniqueness of Jordan decomposition we have ^ = 2' as required. To show that / 
is well defined we must also show that, if G F, a; G z G ^ Z^, h G ,v E Up 
satisfy x~^gx = zhv then a{zu) = cr{g). Clearly, (T{g) = a{zhv) hence we must 
show that cr{zu) = a{zhv). This follows from the description of a given in 7.1.) 
We have = pri o / where pri : T — > Y is {g, z) ^ z. Since i/j is proper, it 
follows that / is proper and f{X) is closed in T. Since is open in Y and 
Y is open in Y we see that Y^ is open in Y and ip~^{Y — Y'^) is closed in X. 
Since / is proper it follows that f{tjj~^{Y — F^)) is closed in f{X). We have 
/(V'-i(F-Ft))n/(?A-i(Ft)) =0. {Indeed if {g,xP),{g\x'P) G X have the same 
image under / and g G F"!", then g' G F"'".) Thus, f{'i/j~^(Y'^)) is the complement 
of /('(/'"^(F — F^)) in f{X) hence it is open in f{X). From Lemma 5.5 we see 
that 7o : F''' ^ ■ijj~^{Y'^), {g, xL) 1— {g,xP) is an isomorphism. Since /70 ~ k, 
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we see that k{Y^) = f{ip~^{Y^)) hence is open in f{X). Since T' is the 

closure of k,{Y^) in T and f{X) is a closed subset of T containing K(y^), we see 
that T' C f{X). Since X, Y arc irreducible of the same dimension (see the proof 
of 3.14) and is open dense in F, we see that /(X), k(F^), T' are irreducible 
and 

dimy = dimyt = dimK(yt) < dimT' < dim/(X) < dimX = dimF. 

It follows that dimT' = dim/(X) = dimX hence T' = f{X). Thus, k{Y^) is 
open in T'. 

We prove (c). Let Ti be a maximal torus of Zg{u)^ that contains ^21- As in 
7.1, cr induces a finite morphism uTi D/ /G^. This restricts to a finite morphism 
— > A. Since pri : T — > y is obtained from this finite morphism by change of 
base, it follows that pri is a finite morphism. Restricting to the closed subset T' 
of T, we deduce that -i/;' : T' — > y is a finite morphism. To see that it is surjective, 

we note that tp : X —>■ Y is surjective and tp factorizes as X — > T' — > Y. The 
lemma is proved. 

15.8. Let S_ = K\{S\Yi), a local system on k{Y'^). Since Y is smooth (see 3.17) 
and y^ is open in y, we see that y^ is smooth. Using 15. 7(a), (b) wc sec that 
«;(y^) is a smooth open dense subvariety of T'. Hence IC{T',S) e P(T') is well 
defined. 

Lemma 15.9. ijj'IC{T' is canonically isomorphic to IC{Y ,n\S) . 

Since Y^ is open dense in y, we have canonically IC{Y, tt]S) = IC{Y, (7r!£^)yt). 

Let Ki = /C(T',£),Xi* = IC{T\£*) where £* is defined like £ replacing £ 
by £*. Then K* is the Verdier dual of Ki with a suitable shift. Since ip' is 
proper, it follows that 'ip'{K^) is the Verdier dual of ip'.^i with a suitable shift. 
From the definitions it is clear that {'iplKi)\Yf = {7r\£)\YU By the definition of an 
intersection cohomology complex we see that it is enough to verify the following 
statement. 

For any z > we have 

dimsupp7i*(V'(-f^i) < dimy - i and dimsupp'^^*(V'f(-f^i )) < dimy - i. 
We shall only verify this for Ki; the corresponding statement for is entirely 
analogous. For g ^Y, ip'~^{g) is finite hence 

It is enough to check that dira-^^iy e T'; HlKi 0}) < dim? - i. But 
dimV''({y e T'; TVyKi ^ 0}) < dim{y G T'; TtyKi ^ 0} < dimT' - i = dim? - i 
(since Ki is an intersection cohomology complex on T'). The lemma is proved. 
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Lemma 15.10. Let CJ = pr^^C where pr2 : T' — > ^ is the second projection. 
The restriction of the local system CJ on T' to K(y^) is denoted again by C . We 

have a canonical isomorphism 

(a) IC{i:\£)®C'^IC(T',£®C'). 

The restrictions of the two sides of (a) to the open dense subset niY^) of T' 
are canonically isomorphic (they can both be identified with £_ ® C'). From the 
properties of intersection cohomology complexes it follows that this extends to an 
isomorphism as in (a) provided we can show that the left hand side of (a) is an 
intersection cohomology complex on T'. To do this we choose a parabolic P as 
in the proof of 15.7(a). Let / : X — > T' be as in that proof. Then / is proper, 
surjective. Let Xs, S be as in 5.6 and let K* be as in 5.7. We show that 

(b) f,K = IC 

It is clear that (/!-f^)lK(y>t) = ^- the proof of Lemma 5.7, it is enough to 

verify the following statement. 
For any z > we have 

dim.su.ppW{f\K) < dimX' — i and dimsupp7-{*(/!ii'') < dimX' — i. 
We shall only verify this for K; the corresponding statement for K* is entirely 
similar. Let y E T' . If l-Ly{f\K) ^ then ®y' ^r' -ip' {y')=-ip' {y)^y'{f\K) 7^ hence 
Kp'{y)W.f\K) ^ 0. (We use that 'i/''"HV''(y)) is finite.) Thus, y e snppH'ifiK) 
implies if^'iy) G suppTi* (-(/'! K) that y G 'ilj'~^{suppW{'il'\K)). We see that 

suppW{f\K) C ij'-\snppW{ij\K)). 
Hence 

dimsupp7i*(/!K) < dim'i/;'~^(supp7Y*(V'!i^)). 
Since ifj' is finite, surjective, we have dim if;' ~^ {suppH^ (ifjiK)) < dimsupp7i*(?/'!i^). 
It is then enough to show that dimsupp7i*(/!i^) < dimT' — i. But this follows 
from an estimate in the proof of Lemma 5.7 since dimT' = dimY. This proves 
(b). 

We show that 

(c) f*C' = IC{X,S^) 

where is the local system on Xs defined in terms of £^ in the same way as £ is 
defined in terms of E (see 5.6). With the notation in 5.6(a), it is enough to show 
that a"*{Kpf*C') = a"*IC{X,S^) or that b"*IC{S,S) ^b"*b*C =_b"*IC{S,S^) 
where b : S ^ ^ Z\ is g ^ gg. It is enough to show that IC{S,£) (8) b*jC = 
IC{S,£^). This follows immediately from the definitions. Thus (c) is proved. 
Using (b),(c), we have 

/C(T', £)®C' = f^K ®C' = f^{K® rC) = fiilCiX, B^)) = IC{r', S}), 

the last step being (b) applied to instead of £. (We define S} in terms of £^ in 
the same way as S_ is defined in terms of £^.) This completes the proof. 

It is clear that, although P is used in the proof above, the isomorphism (a) that 
we construct does not depend on the choice of P hence it is truly canonical. 
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15.11. Let T'^ = X {1} c r X ^Zl. Then T'^ is a closed subset of T. More 
precisely, we have T'^ C T'. (With notation in the proof of Lemma 15.7, it is 
enough to show that T'^ C f{X). Let g G Y'^. Since i/; : X ^ Y is surjective, we 
can find xP E G^/P such that x~^gx E zS^Up where z E ^ Z^- Since x~^gx is 
unipotent, we must have z — 1. Hence f{g,xP) — {g, 1). Thus {g, 1) E f{X) as 
required.) Thus we have T"^ C ijj'~^{Y^). This in fact an equality. (If (g^z) E T' 
and g is unipotent, then from a{zu) = a{g) = co we see that zu is unipotent 
hence z = 1.) Since '0' restricts to an isomorphism T'^ Y'^, it also restricts 
to an isomorphism i/jq : 'iIj'~^{Y'^) ^ Y^ . Via ipQ we may identify Y'^ with 
T'^ = '^'~^{Y'^). By change of base, we have 

IC{Y,T:X)\y. = (V'(/C(T',^))|^. = V'^,(/C(r,^)|^,-,(^.)). 

Thus, via we may identify IC{Y ,7r\£)\Y^ = IC{T' , £_)\ru, . 

Similarly, we may identify IC{Y ,7r\S'^b*C)\Y^ = IC(V , £ ®h* C) \r^ . Hence, 
in order to construct the isomorphism 15.5(c), it is enough to construct a canonical 
isomorphism 

IC{T,E)\r^ ^ IG{V, £®h*C )\r^. 
Prom the definitions we have £ ® h*C = £_® C . Hence it is enough to construct a 
canonical isomorphism 

IC{T,Q\r^ ^ IC{V,£®C')\r'^. 
We have canonically C'-^^j = Qi (we identify £i = by fo ^ 1). Hence 
{IC{T',£) (8) jC')\r^ = /C(T',f )|t<^. Thus it is enough to construct a canoni- 
cal isomorphism 

(/C(r , £) ® £') It- ^ IC{V,£ ® £') It- • 
This is obtained by restricting to T'^ the isomorphism 15.10(a). This completes 
the proof of Proposition 15.2. 

15.12. In the remainder of this section we assume that k is an algebraic closure 
of a finite field and that G has a fixed Fg-structure with Probenius map F : 
G^G. 

Por any algebraic variety Z defined over F^ with Probenius map F : Z — > Z, 
an object A E T>[Z) and an isomorphism : F*A ^ A in T>[Z) we define the 
characteristic function XA,(j> '■ Z^ —>■ Qi by 

(a) XAA^)-J2i-^)M<f>.KA), (zEZ^). 

i 

(The map induced by on the stalk HIA is denoted again by (p.) 
Consider a quadruple (L, E'*', .F, 0i) where 

L is an F-stable Levi of some (not necessarily F-stable) parabolic of 

E'^ is the set of unipotent elements in a subset S of NqL as in 15.1, 15.2 such 

that F(S'^) = E'^ (or equivalently F(S) = S); note that E'^,E determine each 

other; 
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T is an L-equi variant local system on E'*'; 

01 : F*T is an isomorphism of local systems on E'*'. 

Consider the complex ^ = /C(1l^e, ttic^) G I'(yL,s) where Yl.HiT^ '■ ^l,s — 
are defined as in 15.1 and E is defined as in 15.1 in terms of a local system E- on 
E (as in 15.1) such that T is the inverse image of £, under the inclusion E'^ — > E. 
We assume that we are given an isomorphism 0'^^ : F*E £ of local systems on 
E extending (f)i. (Note that we can always find S,(t)'i as above: for example, we 
have the " trivial choice" where £ is the inverse image of J- under E — > E'*' ,g^gu 
and (f)[ is induced by However, for future applications, it is necessary to allow 
other choices of S,(p'i.) Now Yl^-e,Yl y,tYl -£ have natural F^-structures with 
Frobenius maps F and (p'l induces an isomorphism F*S £ of local systems on 
^L,E, an isomorphism F*n\£ ^ 'k\£ of local systems on yL,E and an isomorphism 
(f) : F*K ^ ^ in V{Yl,s). We define a function 

(b) Ql,g,-E'^,t,<I>i '■ {unipotent elements in G^} Qi 

by 

(see (a)) if u G Yl,-e and Ql.g, S", .7^,c;6i (w) = if u ^ Yl,-£. The function (c) is 
called a generalized Green function. It extends (up to a sign) a definition given in 
[L8, 8.3.1] (in the case where G = G^ and E'*' is a single unipotent class). From 
Proposition 15.2 we see that 

(d) QL,G,'E'^,T,(f)i{u) is independent of the choice of£,(f)'i, 
namely it is the same for a general £, 4>'i as for the "trivial choice". (The isomor- 
phism in 15.2 is compatible with the Frobenius maps.) 

16. The characteristic function xa,(I> 

16.1. In this section we fix {L,S) G A and £ G S{S). Let S be the connected 
component of NqL that contains 5". Recall (cf. 1.22) that 

(a) Ss = {gs',g G S"} is a single x L-orbit on NqL for the action {z,x) : 
y xzyx~^ . 

Lemma 16.2. (a) Let s' G 5'^. Let Cgi = {v & Zg{s')]v unipotent, s'v G 5"}. 
Then Cs' = UjejCj where J is finite and Cj are (unipotent) Z l{s')^ -conjugacy 
classes of dimension independent of j . 

(b) For any j G J, the stratum Sj of Zn^l{s') that contains Cj is ^Z^Cj. In 
particular, dim Sj is independent of j. 

First we note that 

(c) any G^ -conjugacy class in G has finite intersection with ^ Z\s' . 

This follows from 1. 14(a), (d) applied to = s' and to a maximal torus of Zcig)^ 
that contains ^Z^. 
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In particular, any L-conjugacy class in NqL has finite intersection with ^ Z^^s' . 
Hence the group Z = {y & L;ys'y~^ G ^Z^s'} contains Zl{s') as a subgroup of 
finite index. Thus, = Zl(s')°. From 16.1(a) we see that Z acts transitively (by 
conjugation) on Cs'. Since Zl{s')^ is normal in Z, it follows that Z permutes tran- 
sitively the Zi;,(s')^-orbits in Cs>', hence all these orbits have the same dimension. 
This proves (a). 

We prove (b). We have Sj — {z e Z^^^^^,^o; zv = vzj^Cj — TNQL{s'v)cj where v 

is any element of Cj. Since s'v e S, s'v is isolated in NqL hence Tngl{s'v) — ^ Z^, 
see 2.2. This proves (b). 

16.3. We fix a semisimple element s & G and a unipotent element u e Zq{s) such 
that su e F, the closure of Y^^g in G. Let P be a parabolic of G° with Levi L 
such that S C NqP. Let 

M = {xe G^] x-^sx e M = {x e G°; x~^sx e SsUp). 

Let r be the set of orbits for the Zg{s)^ x L action {h,l) : x hxl~^ on M. We 
show: 

(a) r is finite. 

We may assume that M ^ $. Let xq e M. Using 16.1(a), we see that it is 
enough to show that {x E G^;x~^sx G ^ZKxq^sxq)} is a union of finitely many 
orbits under left translation by Zg{s)'^, or equivalently, a union of finitely many 
orbits under left translation by Zg{s), which contains Zg{s)^ with finite index. 
It is enough to note that any G°-conjugacy class in G has finite intersection with 
^ZKxq^sxq); see 16.2(c). 

The group {n G NqoL; nSn~^ = S} acts on F by n : 77 i— > r]n~^; this induces 
an action of Wg (see 3.13) on F. 

Let F be the set of orbits for the Zg{s)'^ x P action {h,p) : x 1— > hxp~^ on M. 
Any orbit ry in F is contained in a unique orbit fj in F. 

(b) The map T ^ T, t] f], is a bijection. 

We show that our map is injective. Let x,x' E M be such that x' = hxp~^ for 
some (h^p) G Zg{s)^ x P. We must show that x^x' are in the same Zg{s)^ x L 
orbit. Replacing x by an element in the same Zg{s)^ x L orbit we may assume 
that x' = xu~^ for some u G Up. Let s" — x~^sx,s' — ux~^sxu~^. Then s',s" 
belong to Ss hence to NlG fl NqP and 

s"s'-^ = u-\s'us'-^) G {NlG n NqP) nUp = {1}. 

Thus, u-'^s'us'-^ = 1 that is w G UpHZds') = UpHZds')^. (We use 1.11.) Then 
( := xux~^ = xu~^uux~^ G Zg{xu~^s'ux~^)^ = Zg{s)^ and x' = xu~^ = C~^x. 
Since C G Zg{s)^ we see that x,x' are in the same Zg{s)^ x L orbit, as required. 

We show that our map is surjective. Let x G M. It is enough to show that for 
some V E Up we have xv E M. Now x~^sx E NgP is semisimple. Hence, using 
1.4(a), x~^sx normalizes vLv~^ for some v E Up. Replacing x by xv we may 
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assume that x~^sx e NgPC^NgL. We have x~^sx = g'g" where g' & Sg, g" G Up. 
Since Ss C NqP n NqL, we have g'~^x~^sx e (ATgP n NqL) (lUp = {1}, see 
1.26. Thus, x~^sx = g' e Ss and x G M. This completes the proof of (b). 
Since F is finite, it follows that F is finite. 

The orbits of Z(j{s)^ acting by left translation on {xP G G^/P; x~^sx G SgUp} 
are complete varieties. (Indeed, such an orbit is of the form Zg{s)^ /{Zg{s)^ fl 
xPx~^) where x G G^,x~^sx G SaUp and it is enough to show that Zg{s)^ fl 
xPx~^ is a parabolic of Zg(s)'^, or equivalcntly that Zg{x~^sx)^ HP is a parabolic 
of Zg{x~^sx)^ . This follows from 1.12(a) since x~^sx G NqP-) Hence these 
orbits are closed. Since there are only finitely many such orbits (their number is 
|r| = |r|), these orbits are also open. 

Let Si be the connected component of Zg{s) that contains u. 

Lemma 16.4. There exists an open subset U of Si such that 

(i) U contains any unipotent element in Si; 

(ii) gUg-^=UforallgeZG{sf; 

(Hi) for any P as in 16.3 we have h & U, X E , x~^shx & SUp =^ x~^hsX E 
^ZlUp.x'hx G SsUp. 

Let D be a connected component of G. A subset of D is said to be stable if it is 
a union of fibres of the map a : D —^D//G^m7.1. Let g E D he quasi-semisimple 
and let Ti be a maximal torus of ZG{g)^. Prom 7.1(a) we deduce: 

(a) a stable subset TZ of D is closed in D if and only ifTZHgTi is closed in gTi. 
Next we show: 

(b) Assume that D contains some unipotent elements. Let TZq be a subset of 
G^ which is a union of G^-conjugacy classes such that the intersection of TZq with 
some/any maximal torus in G^ is closed in that torus. Then TZ :— {g E D;gg G 
T^-o} is a closed and stable subset of D. 

We show that TZ is stable. Let y E TZ and let G -D be such that a{y) = cr(y'). 
We must show that y' E IZ. Let v E yuZG{ys)^ be unipotent, quasi-semisimple in 
ZG^ys) and let v' E y'^ZG{y's)^ be unipotent, quasi-semisimple in ZGiy'g)- Then 
y'gv' — zysvz~^ for some z E G^ (see 7.1). It follows that y'g — zysZ~^. Since 
ys E TZq we see that y'g E TZq hence y' E TZ. We show that TZ is closed in D. Let 
g,Ti be as above. Let T[ be a maximal torus of G° that contains Ti. Since g is 
unipotent, we have 

TZngTi = {gt; t G Ti n 7^o} = g{Ti n TZq) n gTi. 
This is closed in gTi since T{ fl TZq is closed in G. This proves (b). 

(c) Let s' E G be semisimple and let g' E Zg{s') be such that g'g E Zg{s')^ and 
Zois'g's) C Zg{s'). If s' g' is isolated in G, then s'g'^ = g'^s' is isolated in G. 

Let Ti be a maximal torus of Zg{s')^ such that g'^ E Ti. Then Ti is also a maximal 
torus of ZGis'g'g)^. With the notation of 1.5 we have 

Lie ZG{s'g'g) = t© ©aei?'0a, Lie Zg{s') = t© ©aeK"Sa 
where R' C R" are subsets of R and t = Lie Ti. The centre of ZG{s'g's)^ is 
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{t e Ti; a{t) = IVa G R'} and the centre of Zais'f is {t e Ti; = IVa e i?"}. 
Since R' C i?", the centre of Zois'g'g)^ contains the centre of Zg{s')^. Hence 

It foUows that T{s'g[j) C T{s'g'gg'^) (see 2.1). Since s'g'^g'^ is isolated in G we have 
T{s'g'^g'J C Zqo. It follows that T{s'g'J C 2^0, hence s'g'^ is isolated in G. This 
proves (c). 

(d) Let s' & G be semisimple and let g e Zq(s') be such that gg G Zois')^, 
s'g e SUp (P as in 16.3), s'gg e Sg and Zc^s'gs) C Zq{s'). Then there exists 
a G NqL such that a is unipotent, as' = s'a G d and s'a is isolated in NqL. 

We have ^ Zl C Zais'gs) hence ^ Zl C Zg{s'). Thus, s G Zg{^ZI). Since 
ZgoC^ZO) = L (see 1.10) and Zgo(''ZO) is normal in Zq^^ZI), we have s' G A^g^- 
From s'gs G /S'a we see that gs G AT^L. Since g G Zq{s'), we have G Zq{s'). 
Now Z(5(s')^ contains (/^ and "^^^^i moreover, gg commutes with any element of 
^Z^ (since s'gs and s' do). Hence we can find a maximal torus Ti of Zg{s')'^ such 
that (/g G Ti, ''^^ C Ti. Since L = Zqq{^Z^) we have Ti C L. Thus, Ti is a 
torus in Zl[s')^. Since ^tg G Ti, we have gs G ^£(5')°. Since s'g G ^C/p C NqP 
we have ^„ = {s'g)u G NqP- Hence y„ = ah where o G NqL fl NoPib E Up 
are uniquely determined and a is unipotent. Now s'gs commutes with g^ hence 
{s' gsag~^ s'~^){s' gsbg~^ s' = ab. Since s'gs E Ss C NcL n NqP, we have 
a-^{s'gsag-^s'-^) = b{s'gsbg-^s'-^)-^ G NqL DUp = {1}. Hence a G Zg(s'j7s). 
Since Zais'gs) C Zg(s') we have a G Zg(s') and a G Zoigs)- We have s'gr G S'C/p 
hence s'gaob G <St/p. Since s'^sO £ -/^G-^ H A^g-P, 6 G C/p, it follows that s'gga G 5. 
Let ^' = gaa. Then ^r' G A^gL, s'g' G 5". We have g' G Zn^l{s'). Since a 
is unipotent we have g'^ = gs E Z^is')*^. Also, Z]^^l{s' g'g) C Zn^l{s'). Since 
s'fif' G >5, we see that s'(7' is isolated in NqL. Applying (c) to A'g-^ instead of G 
we see that s'a — as' is isolated in NqL. Since s'gsa E S we have s'gsa G S. Since 
gs E L we have s'o G 5. This proves (d). 

(e) Let F be the image of {y E S;y isolated in NqL) under y ^ ys- Let E be 
the set of all g E di such that there exists x E G^ with x~^sgsX E Ss,x~^sx E 
F, x~^gsX ^ ^Z^. Then E is a closed stable subset of 5i. 

Let S' be the connected component of A^g-^ such that h E 6 =^ hs E 6' . From 
2.7 and 1.22 we see that there exist finitely many semisimple L-conjugacy classes 
Co,Ci,...,Cm in S' such that F - Ss = Li^^^^Z^Cj and Ss = ^ ZICq. Applying 
an argument in 16.3(a) to ^Z\Cj., {j E [0,m]) instead of Ss we see that there 
are only finitely many orbits for the action {h,l) : x ^ hxl~^ of Zq{s)^ x L on 
{x E G^;x~^sx E ^Z^Cj}. Hence for j E [0, m] we can find elements Xij E G^, 
i E [l,pj],pj < 00 such that x^^^sxij E ^Z\Cj and E = Uj^[o,m],ie[i,Pj]Eij where 

Eij = U^^ZGis)°{9 e <^i; z~'^sgsz E x^ Z\Cqx~^ , z~^gsZ ^ Xij^Z\x~^}. 

It is then enough to show that, for any j, i as above, Eij is a closed stable subset 
of b\. We set a = Xij. We have a~^sa E 6' hence a~^sa E NqL. Applying 1.27(a) 
with NqL, ZN^L{a~^sa), Cq instead of H' , H, c we see that Cq fl Z]s[(^L{a~^sa) — 
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yy^^iC'^ where m' < oo and C'^ are semisimple Zi,(a~^sa)'^-conjugacy classes in 
ZNGL{o-~^sa). In the definition of Eij we have automatically 

z~^sgsZ G a{^Zl)(co fl ZN^L(a~^sa))a~^ 
(we use that C ZG{a~^sa) since a~^sa e 5'). Hence = U^]^£^y> where 

and T := Zl)a~^ . It is then enough to show that, for any r e as above, 

Eijr is a closed stable subset of 5i. Let / e C^. Since aZi,(a~-'^sa)°a~-'^ C Zg{s)^, 
we have 

= U^eZG(s)o{fi' e e Tafa~^,z~'^gsZ ^ r}. 

We may assume that Eijr is non-empty. Then afa~^ = sfo where /o is a semisim- 
ple element of Zg(s)°. Now /o centralizes r, a torus in Zg{s)^. Hence there exists 
a maximal torus Ti of Zg{s)^ such that Ti contains r and /q. Applying (b) to 
Z{s),5i, Eijr instead of G, D, TZ, we see that it is enough to show that 

{/i G Ti; z~^shz G s/qT, z~^hz ^ r for some z G ^(^(s)'^} 

is closed in Ti. Since this is non-empty, we have /o ^ r and the last variety 
becomes 

{h G Ti; 2;~^/i2; G /qt for some z G Zg(s)°} 
that is, [Jw£WiWTfow~^ where Wi = Nza{s)°Ti/T\. This is clearly closed in Ti 
since II^i is finite and r/o is closed in Ti. This proves (c). 

(f) there exists an open stable suhsetUi ofdi such thatUi contains any unipotent 
element in di and such that g eUi =4> Zcisgg) C Zg{s). 

We imbed G into G = GL„(k) as a closed subgroup. Let U[ — {g e G; ZQ{gs) C 
Zq{s)}. Let U\ = s~^U[ n 5i. Clearly, U\ has the required properties. 

We can now prove the lemma. Let U — {g G Ui; g ^ E} with Ui as in (f), E 
as in (e). From (e),(f) we see that U is an open stable subset of ^i. If ^ G Si 
is unipotent, then G Wi by (f) and g ^ E (if wc had g E E then there would 
exist X E G^ such that 1 = x~^lx ^ ^Zl, absurd). Thus U contains any unipotent 
element in 6i. Assume now that g eU,x E G^ ,x~^sgx G SU p (with P as in 16.3). 
We must show that x~^sx G SgUp and x~^gsX G ^Z^Up. Now any element in 
SUp is C/p-conjugate to an element whose semisimple part is in Sg- (See the proof 
of 3.15 and 1.22(b).) Hence, replacing x by xv for some v G Up we may assume 
that we have, in addition, x~^sgsX G Sg- Since (7 G Wi, we have ZG{sgs) C Zq{s) 
hence ZG{xsgsX~^) C Zg{xsx~^). We apply (d) with xsx~^,xgx~^ instead of 
s', g. (We have g G Zg{s)^ since (7 G 5i and di contains unipotent elements. Hence 
xgx~^ G Zg{xsx~^)'^ .) We see that there exists a G NgL such that a is unipotent, 
axsx"^ = xsx~^a G S and xsx~^a is isolated in NgL. We then have xsx~^ G F (F 
as in (e)). Since x~^sgsX G i^s, x~^sx G -F and g ^ E we must have x~^gsX G "^2^, 
by the definition of We have x~^sx — {x~^ sgsx){x~^ gsx)~^ G Ss^Zl — Ss- 
This completes the proof of the lemma. 
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16.5. Let U be as in Lemma 16.4. Let P be as in 16.3. Let t/j : X — > y be as in 
3.14. We show: 

(a) the sets Xu,!^ = {{g, xP) E X; g & sU, x E fj} (t] eT) form a finite partition 
of Xk = {((7, xP) E X ; g E sU} into open and closed subsets. 
From 16.4(iii) we see that the second projection defines a morphism pr2 Xu — > 
{xP e G'^/P] x^^sx e SgUp}. We have Xu^ri = W2^{.'n/P) ^^d it remains to use 
the fact that the subsets fj/P form a finite partition of {xP e /P;x~^sx e 
SsUp} into open and closed subsets. 

For any x G M, P^ := xPx~^ fl Zg{s)^ is a parabolic of Z'g(s)*^, see 16.3. 
Moreover, '■— xLx~^ fl Zg{s)^ is a Levi of Px^ since x~^sx e NqL fl NqP, see 
1.12(a). Let 

= G 2iG{s)',v unipotent, x~^svx e S}, 

'^x — x[ 2^Xj)x ^c^. 

Let Sx be the local system on "Ex obtained as the inverse image of S under T,x — > 
S,g x~^sgx. The results of 15.1, 15.3, 15.4 are applicable to Zg{s), Px, Lx, ^x, ^oM 
instead of G, P, L, E, 8 (see 16.2). Let 

TT, : ^ Y^,£x,^x -.X'^ ^ Y^.Kx _ 
be obtained from tt : Il^s — * ^L,i;,^^, ^ : X — > Yl j:,K in 15.1, 15.3, 15.4, 
replacing G, P, L, E, by Zeis), Px, Lx, E^, 

For any 1] eT we choose a base point x^ G 77. We set 

_ x>' yi —Y' f — f ql, — J, X' — X' Y' —Y' K — K 

X/, ^ = {{h, zPr,) eUx Zoisf/P^-, z-^hz e s^c/pj c x;. 

Lemma 16.6. We have an isomorphism X^ ,^ — ^ Xu,'q, {h, zPrj) ^ {sh, zXrjP) ■ 

We prove this only at the level of sets. First we show that our map is well de- 
fined. Assume that (/i, zPri) G X^ ,^. Then z~^hz = aPx with a G x^'^Z^x"^, P G 
c^,X e Up^ and 

= {x~^aXrj){x~^sPxrj){x~^x^v) ^ ^Z^SUp = SUp, 

sh G sU,zXr, G 77, hence {sh, zXrjP) G X^,,,. (We use 
x~^Up^Xn C t/p.) 

We show that our map is injective. Assume that {h, zPr,), {h' , z'Prj) E U x 
ZG{s)^/Prj satisfy (sh^zXr/P) = {sh' , z'xr,P). Then clearly h = h' and z~^z' G 
XrjPx~'^ n Zg{s)^ = Ptj hence zPjj = z'Pr,. 

We show that our map is surjective. Let {g,xP) G X^^^^. We have g = s/i, 

= zXrjP where 

h eU, z E Zg{s)^, x^ ^z^^shzXr, E SU p. 
We have z~^hz = a'c where a' E s~^Xr]Sx~^ , c E Px~^- Since z~^hz E Zg{s) 
we must have a' E Zg{s), c E Zg{s). Now 
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c e c/,^p,-i n Zeis) = u^^p^-. n Zcisr ^Up^,_ 

by 1.11. Thus z~^hz e a'C/^ p^-i where a' e C Ng{xjjLx~^). Hence 

{z~^hz)s e o-'sUp^ with e NG{xrfLx~^). 
Using 16.4(iii) we have x~^z~^hsZXr) G ^Z^Up. Thus, (2;~-^/?.2;)s = 2;~-^/j.s2; e 
a{xr)Upx~^) with a e a;^^Z°a;~-^. Since 

a-i< e ATgKLx-I) n = {1} 

we have a'^ = a E x^^^ Z\x~^ . Let 6 = a^. It remains to show that h e c^. Since 
o' G ^g('S)5 we have h G ^g('S)- From set ^z. X j-j Sx„ we deduce 

It follows that ci^ G c^, as required. The lemma is proved. 

16.7. Let Y = YL,s,y = and let tt : F ^ F be as in 3.13. Let Yu = 

{{g, xL) EY;gEsU}. For any G F we set 

yu,v = {(9^ xL) EY;g e sU,x e ry}, Yu,n = T^{Yu,n), 
Y^^^ = {{h,zLr,)eY^;heU}. 

Lemma 16.8. (a) The map {g,xL) ^ {g,xP) is an isomorphism ofYu onto the 

open subset i/j~^{Y fl sU) of X^j. 

(b) The subsets Yu,n-, {v ^ F) form a finite partition ofYu into open and closed 
subsets. 

(c) The map : Xu Y n sU is proper, surjective, and Y n sU is open in 
YnsU. 

(d) The map {h, zLjj) i— {h.zPj^) is an isomorphism of Y^ ^ onto the open 
subset ^|J~^{Y^ nU) of Xl^ ^. The map i/jj^ restricts to a proper map of X^i ^ onto 
Y^ n U and Y^ nU is open, dense in Y^ nU. 

We prove (a). By 5.5, the same formula gives an isomorphism Y ^ tl)~^{Y). 
Hence the map in (a) is an isomorphism onto il)~'^{Y fl sU). It remains to show 
that ijj-^{Y n sU) is open in X^. Since ^p-'^{Y n sU) = V'^H^) ^ it is enough 
to show that 'ip~^{Y) is open in X. This follows from the fact that Y is open in 
Y^i^iX). 

We prove (b). The map in (a) identifies Yk with an open subset of Xk and Yk^^i 
with Yu n Xu^n- This together with 16.5(a) yields (b). 

We prove (c). We have Xu — '4^~^ {Y p[ sU) hence the first assertion of (b) 
follows by change of base from the fact that is proper. Since Y is open in y , we 
see that Y r\(Y n sU) is open in y fl sU. Hence y n is open in y fl sU. 

We prove (d). From 15.3(a) we see that ih.zLr^) i— > {h, zPr]) gives an isomor- 
phism of Y^ onto the open subset iIj~^{Y^) of X'^. Hence the same formula gives 
an isomorphism of Y^^ onto the open subset •i/'~^(y^' fl U) of X^ ^. The map 
ifjrf : X'j^ — > Y^ is proper, surjective. Since V'?? : ri — ^ y^' n W is obtained from 
the previous map by change of base, it is also proper, surjective. Since Y^ is open 
in y', y n W is open in Y' n U. We show it is dense. We have Y' = \Jf{F d U) 
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where F runs over the irreducible components of Y^. It is enough to show that 
F nY^nU is dense in F nU for any F. We may assume that F n W 7^ 0. Since 
F OU is open, non-empty in the irreducible variety F, it is also dense in F. Since 
Y^ is open dense in Y^ (sec 15.1), we see that F fl Y^ is open dense in F. Since 
F nU, F nY^ are open dense in F, their intersection F HY^nU is open dense in 
F nli. The lemma is proved. 

Lemma 16.9. (a) The map ijj : Xu ^ ^ Y n sU is proper, with image equal to 

s{Y^nu). 

(h) Let us identify Yk,^ with a subset of X via the imbedding Y (Z X in 5.5. 
Then Yu,r, = i^~\Yu,r,) Q X^,^. 

(c) Yu,n is open in s{Y^ DU). 

(d) Yu ri is open and closed in Y \^ sU. We have U^^er^,?? = Y r\ sU. For 
rj^r]' G r, Yu^rijYu^ri' coincide if r],r]' are in the same Ws-orbit in T and are 
disjoint, otherwise. 

(e) For any rj Y^^r] is a dense subset of Xu^t) (see (b)). 

(f) For any rj Yk^jj is an open dense subset of s{Y^ nU). 

We prove (a). The fact that ip : Xu^n -^Y n sU is proper follows from 16.8(c) 
since Xy^ri is closed in Xjj (see 16.5(a)). The statement about its image can be 
reduced using the isomorphism in 16.6 to a statement in 16.8(d). 

We prove (b). We must show that Yu^n is a union of fibres of '0 : Xu^^i — ^ 
siyl^ n lA). This is clear from the definitions. 

We prove (c). From the proof of (b) we see that Xu^^i — ^u,rj is also a union of 
fibres of ip : X^^^ — > s{Y^ (lU). Hence its image under the proper surjective map 
ip : Xu,n — > siY^nli) is a closed subset of siYl^nU) complementary to the image 

Yu,r) ofYu,r,- This proves (c). 

We prove (d). The map tt : Yu ^ Y r\ sU is proper, surjective, since it is 
obtained by change of base from the proper surjective map tt -.Y ^Y . Since Yu^-q 
is closed in Yu (see 16.8(b)), it follows that Yu^-q = ^{YK^ri) is closed in F n sU. 
Since Ur^Yu^^^ — Yu (see 16.8(b)), it follows that U,,liY,T/ = Yn sU. 

Assume that Yu,n,Yu,n' are not disjoint; let g e Yu,n H Yu,n'- Then there 
exist X E r],x' E r]' such that {g,xL) e Y,{g,x'L) e Y. Using 3.13(a), we 
see that there exists n G NqoL such that nSn~^ = S and x' = xn~^. Then 
(gi.xiL) ^ (gi^xin^'^L) is a bijection Yn^r; Yu.r^' hence Yu,r) = Yu,r,'. The 
same argument shows that, if r/,r/' are in the same Wg-orbit then Yu^n = 
We see that the complement of 1^^^ in y n sZY is the union of the closed subsets 
Yu (with 77' not in the Ws-orbit of 77); hence 1^ r; is open in YHsU. This proves 
(d). 

We prove (e). We have = Ujgj7j where J is finite and 7j are (unipotent) 
L^-conjugacy classes in NzQ[a)Ln- We have X'^ — Uj^jXj, Y^ — Uj^jYj where 

X'j = {ih,zP^) G Zeis) X ZGisf;z-^hz G x^' Zlx-^^jUpJ, 
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y; = {{h,zL^) E Zg{s) y< Zcisf; 

z~^hz ^ ab,ae Xr,^ Z'lx~'^ ,b e jj, Zza{s){a)^ C L^}. 

Let X^,,. = {{h, zPr,) e Xj; h E U}, Y^j = {{h, zLr,) E f/; h E U}. 
We have X^,^ = U,ejX^,,, K,, = ^^^jY^y 

Since is irreducible and U is open in Zq^s) we see that j is open in 
X'- so that ^. is either empty or irreducible. If j ^ ^ then we can find 
a E Xrf^ Z^x~^ ,b E 'jjiC E Up^ with abc E U. Since a and c are contained in 
we see that 6 is contained in 5i, the connected component of Zg{s) that 
contains U. Hence 7^ C 5i. Let us identify X^ with a subset Xu,j of Xu,ri via 
the isomorphism X^ ^ ^ ^w,?7 i'^ 16.6. Since Xii,n = UjGjj^y^c^i^wj) we see that 
it is enough to show that, if 7-,- C 5i, then 

(g) Yu,r, n Yli^^ is dense in Yl, -, 

(h) is dense in Xl^ - = Xuj. 

(We regard 1^ ^- as a subspace of X^ ^ via the imbedding 5^ — >^ X^ ^ in 16.8(d) 
hence as a subspace of Xu,j-) 

We prove (g). This is equivalent to the following statement: 

{(/t, zLrj);h eU,z E Zg{s)'^ , z~^hz = ab,a E Xr,^ Zlx~^ , 

b E -fj, {Z{s) n Z{a)f C Lrj, Zoisaf C XrjLx'^} 

is dense in 

{(h, zL^);h eU, z E Zg{s)^, z~^hz = ab,a E x^^^ Zlx~^ , 
bE^j,{Z{s)r\Z{a)f GLr,}. 

Since the condition Zcisa)'^ C Xr^Lx~^ implies that {Z[s) fl Z(a))^ C L^, we see 
that it is enough to show that for any b E jj, 

{a E Xr,^ Zlx~^; Zaisa)'^ C x^Lx"^, ab E U} is dense in x^^ Z\^x^^ 
or that 

{a E Xn^ Zlx~^; Zoisa)^ C a;^La;~-'-}n(a;^^Z£a;~-'-nW6~"'") is dense inXrj^Z^x~^. 
Since b ElA^ Xrf Z\x~^ nl4b~^ is an open subset of the torus Xr)^Zlx~^ containing 
the unit element; hence it is an open dense subset of Xrj^ Zlx~^ . On the other 
hand, {a E Xn^Zl X^ Zq(^sci)^ C X-qLx^ is an open dense subset of Xrj^Z^x ^ 
by 3.10(a). Since the intersection of two open dense subsets of a torus is dense in 
that torus, (g) is proved. 

We prove (h) . Since 1^ j is open in Y^ which is open in Xj , we see that 1^ j is 

open in Xj. Since Xj is irreducible, to prove (h) it suffices to show that Y^j ^ 0. 
But this is contained in the proof of (g). This proves (h) hence (e). 

We prove (f). The openness follows from (c). From (e) we see that '(/'(l^,??) is 
a dense subset of il^^Xu,-^) hence Yu,n is a dense subset of s{Y^ nU) (see 16.9(a)). 
The lemma is proved. 
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16.10. For a Wg-orbit Z in T we set Yu,z ^ yu,v, Yzm ^^n^^ where r/ e T. 
This is well defined, by 16.9(d), (f). For r/ e F, 

(a) s(F^' n W) n Yu,r^ is open in Yu,n)- 

(Since Yu,ri C s{Y^ H W), it suffices to show that s{Y^ fl U) is open in s{Y^ fl U). 
This follows from 16.8(d).) Hence, for any Wg-orbit Z in rj, 

Vz:= n^ez(s(y^'nw)nyw,z) 

is an open subset of Yu,z- It also follows that Vz is open in YdsU. Let V = UzVz 
where Z runs over the Wg-orbits in F. We show: 

(b) V is an open smooth subset ofYHsU of pure dimension dimZ'(3(s)'^— dimL+ 
dim 5 and the Vz form a finite partition ofV into open and closed subsets. 
Since Vz is open in Y HsU, the union V = UzVz is open mYHsU and Vz is open 
in V for all Z. For Z ^ Z', the sets Vz-, Vz' are disjoint since they are contained 
in Yu,z,Yu,z' which are disjoint (see 16.9(d)). Hence the sets Vz are also closed 
in V. For any Z and any ry G Z, Vz is open in s{Y^ fl U). (It is enough to show 
that Yu^z n r\r,'ezs{Yl^, fl U) is open in s{Y^ (lU). This follows from the fact that 
Yu^ri is open in ^(1^^ fl W), see 16.9(c), and that lw,z H nr,'ezs{Y^, n U) is open 
in Yk^z, see (a).) Since s{Y^ nU) is isomorphic to an open set in Y^, it follows 
that Vz is isomorphic to an open set in Y^. Since Y^ is smooth of pure dimension 
dim Zg{s)^ — dim + dim ^Z^ + dim (see 15.1 and 3.13(b)), it follows that Vz 
is smooth of pure dimension dim Zq (s) ° — dim + dim + dim Crj where r] E Z. 
Now is isomorphic to the connected centralizer in L of an element in Sg hence 
dim = dim L — (dim Sg — dim ^Z^); moreover, dim = dim 5" — dim Ss- Hence 
Vz is smooth of pure dimension dim Zg(s)° — dim L + dim S which is independent 
of Z. The same is then true for V. This proves (b). 

We show: 

(c) V is open dense in Y n sU. 

By (b), V is open in Y HsU and by 16.8(c), Y HsU is open in F n sU. Hence V is 
open in y n sU. We prove that it is also dense. We have 

YnsU = lP{Xu) = [JrjlP{Xu,r,) = S ^r^{Xli^^) = S (F^' DU) = ^zsY^^u 

where Z runs over the Wg-orbits in F and is as in 16.10. (We have used 
16.8(c), 16.5(a), 16.6, 16.8(d).) Since V = U^Vz, it is enough to show that, for 
any Z, Vz is dense in sY^^j. By 16.8(d) and 16.9(f), for any rj E Z, s{Y^ DU) is 
open dense in sY^ ^ and l^.?? is open dense in sY^ ^. Hence s{Y^ fl W) fl l^.?? is 
open dense in sY^^. Hence Vz — n^£z(s(F^ nU) H Yu^r]) is open dense in sY^jj. 
This proves (c). 

Lemma 16.11. Let ^Y = {{g, xL) eY-qeV}. For-qeT let 

^Y:^ = {{h,zL^)eY;,;hes-^Vz} 
where rj E Z . We have a well defined isomorphism a : U^^r^^^' ^Y, {h, zL^) i— >• 
{sg,zXrjL). 
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For r] eV let ^Y^ = {{g, xL) eY;g eV,x e r/}. Since V C sU, the subsets 
form a partitfon of °y into open and dosed subsets (see 16.8(b)). It is enough to 
show that for any r/, we have a well defined isomorphism °y^, (/i, zL^^) i— > 

(sg, zXrjL). The imbedding Yk Xu (see 16.8(a)) identifies ^Y^j with an open 
subset of Xu,ri') the imbedding ^ — >^ ^ identifies with an open subset of 
Xli ^. It is enough to show that the isomorphism ^ —>■ Xu,ri in 16.6 carries 
the subspace onto the subspace '^Y'^. Thus, it is enough to show that, for 
(/i, zPj^) G X'^, the following two conditions are equivalent: 

(i) h e s-'Vz, h e y^'; 

(n) sh e V, s/i e Yu^^. 
Both (i) and (ii) are equivalent to the condition sh eVz- The lemma is proved. 

16.12. By 16.11 we have a commutative diagram 

I I ov' " , o<y 

s-^V — ^ V 

where e{h) = sh and the vertical maps are given by the first projection. Hence we 
have a canonical isomorphism 

®??Gr(7r^!^^r;)|s-iV — ^ ^* ((^l"!^) I v) 

of local systems on s~^V. (Here {nri\Srj)\s-i\; is by definition the restriction of 
TTj^iSj^ to s~^Vz where r] E Z and is zero on s~^Vz' for Z' ^ Z.) This can be also 
regarded as an isomorphism 

(a) ®r,evIC{Y:^,T^r,Xr,)\s-^v ^ e* (/C(y , 7r,£) | y) . 

Assume that we can show that the isomorphism (a) is the restriction to s~^V of 
an isomorphism 

(b) ©,er/C^(y,',7r,,4)|i>,n^, ^ e%IC(Y ,7,.£)\y^u). 

(Here e is regarded as an isomorphism s~^Y n W — y fl sW, g h- > sg; moreover, 
/C(y^', T^-q\£ri)\Y'r\U regarded as a complex on s~^Yr\U, zero outside y^'flW). An 
isomorphism (b) extending (a) is unique, if it exists. (This follows from the fact 
that the left hand side of (b) is the intersection cohomology complex of s~^Y P[U 
with coefficients in a local system on the open dense smooth subvariety s~^V of 
pure dimension, namely ©,,er(7'"?7!^r;)|s-iv-) The isomorphism (b) gives rise for 
any i to an isomorphism of stalks 

(c) ®r,evniIC{Y' TT^i^,) ^ nijC{Y, m£). 
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We have u e s~^Y n U. Indeed, su E Y and u E U since u E 5i and U contains 
any unipotent element in Si. 

We now show the existence of the isomorphism (b). To do this we will use P in 
16.3. (However, the isomorphism we construct will be independent of the choice of 
P in view of its uniqueness.) Using Lemma 5.7 and 15.4(a) we find isomorphisms 

(d) IC{Y,7riS)\y^,u^MK\xJ inViYDsU), 



(e) ICiY^^TTr, 

{K as in 5.7.) From 16.5(a) and 16.6 we get an isomorphism 

(f) ®r,erMKr,\xi,J ^ e*{i;^XK\xJ) mV{s-'YnU). 

(We regard ipriiiKrjlxi^ ^) ^ ^ complex on s~^Y fl U equal to outside Y^ fl U.) 
Combining the isomorphisms (d),(e),(f) we obtain an isomorphism as in (b). 

16.13. In the remainder of this section we assume that k is an algebraic clo- 
sure of a finite field Fg and that G has a fixed F^-structure with Probenius map 
F : G — > G. Assume that F{L) = L, F{S) = S,£ E S{S) and that we are given an 
isomorphism 0o '■ F*S — > £ of local systems on 5". Then F{Y) = Y and (po induces 
an isomorphism (j) : F*A ^ ^ where A = IC{Y, it\£). Assume that s, u in 16.3 sat- 
isfy F{s) = s, F{u) = u. For any x E (G°)^ such that x~^sx E Sg let Lx, Cx-, Sa;, £x 
be as in 16.5. Let = ^xlc^j ^ local system on Cx- Now Zg{s), Lx,Cx,^x are 
defined over Fg and (f)o : F*£ £ induces an isomorphism cf)'^ : F*£x — * £x 

and an isomorphism (px '■ F*Tx ^x- Then Lx, Zg{s),Cx,Tjx-: J'xi'Px cire like 
L, G, E'^, S, JF, (pi in 15.12 hence the generalized Green function 

QLx,ZG{s),Cx,3'x,'t>x ■ {unipotent elements in Zg{s)^} Qi 
is defined as in 15.12(c). We have the following result. 

Theorem 16.14. 

x€{G°)P;x-'^ax€Ss ' II I 



We can choose the base points Xrj in rj (see 16.5) in such a way that F{x^) — 
XF{'q) for any 77 e F. (We use the fact that, if 77 is F"-stable, then r]^ ^ 0. This 
follows from the fact that is a homogeneous space under a connected group.) Now 
the sum over x in the theorem can be broken into sums over x E rj^ for various 
?7 e r with F{r]) = rj. The sum over x E r]^ is equal to (5L^,^G(s),c^,jf^,</.„ («) 
(notation of 16.5) since all terms of the sum are equal and the number of terms 
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in the sum is \r]^\ — ^^l^i — Thus the right hand side of the equahty in the 
theorem is 

or equivalently, 

where is IC{Y^,n^\Sji) (notation of 16.5) extended by on y — and (p '■ 
F*Ari — ^ -^77 is induced by (j)'^ : F*Sx — > S^- (At this point, it is important 
that Q Lr,,ZG{s),Cr,,J'r,,(l>r,iv) computed in terms of a not necessarily "trivial 

choice", see 15.12(d).) We see that it is enough to prove that 

(a) x^A^u) = E^er;F(r,)=^X^^,^(w)- 
We shall now make the choice of Li in Lemma 16.4 more precise. Namely we 
will choose it so that, in addition, it satisfies F{IA) = lA. (In the proof of 16.4(f) 
we choose the imbedding G C GL„(k) so that it is defined over Fg. Then Ui 
defined in that proof is automatically F-stable hence U — {g & Ui; g ^ E}, see the 
proof of 16.4, is again F-stable.) With this choice of W, the isomorphism 16.12(c) 
commutes with the natural Frobenius maps on its two sides. This gives rise to the 
equality of (alternating sums of) traces (a). The theorem is proved. 
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